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the communications channel (200) and the data is downloaded from the communications channel (200) during off peak hours based on the 
o^termined criteria. According to another embodiment, a method for coordinated multicasts on a network (200) is described. Download 
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TRANSMITTING HIGH BANDWIDTH NETWORK CONTENT 
ON A LOW BANDWIDTH COMMUNICATIONS CHANNEL 
DURING OFF PEAK HOURS 

FIELD OF THE INVENTION 

The present invention relates to the field of networked computer systems. 
Specifically, the present invention relates to a method and apparatus for transmitting high 
bandwidth network content on a low bandwidth communications channel during off peak 
hours. 

DESCRIPTION OF RELATED ART 

With the advent of consumer-oriented services on global networks such as the 
Internet, there has been an explosion of interest in delivering these services to users in 
their homes. Private on-line services such as America On-line (AOL™), Internet Service 
Providers (ISPs) such as Netcom™, and television-based Internet services such as the 
WebTV™ Network from WebTV Networks, Inc., are all seeking to provide on-line 
services to typical consumers in their homes. 

Unfortunately, the world's residential communication infrastructure was not 
designed to accommodate the high-bandwidth, two-way requirements of on-line services. 
Consequently, usage in the home is, for the most part, limited to "plain old telephone 
service" or "POTS" modems and Integrated Services Digital Network (ISDN) services. 
Although modems are becoming increasingly more efficient in utilizing the bandwidth 
of a telephone voice channel, they are ultimately limited to the 64 Kbps digitization of 
voice channels in the switched telephone network. ISDN, in some countries, can provide 
approximately 128 Kbps in bandwidth. That is, however, the upper limit in bandwidth 
for two-way communications using today's available infrastructure to homes. 

Although there are other experimental and proposed technologies to provide 
two-way high-bandwidth communications to the home beyond 128 Kbps, none of these 
technologies have been deployed to any significant degree on a nationwide or worldwide 
basis. For example, Asynchronous Digital Subscriber Loop (ADSL) uses the telephone 
twisted pair going to the home from the telephone central office to provide over 1 Mbps 
of downstream (to the home) bandwidth and lower upstream bandwidth. Cable modems, 
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utilizing the Cable TV (CATV) infrastructure can provide over 10 Mbits of downstream 
bandwidth and over 1 Mbps of upstream bandwidth. Also, hybrid approaches have been 
proposed in which a POTS telephone modem provides a low-bandwidth upstream 
channel while a one-way cable modem, a Direct Broadcast Satellite (DBS) feed, or even 
a terrestrial broadcast provides the downstream channel at over 10 Mbits/sec. 

Each of these high-bandwidth technologies has significant infrastructure upgrade 
implications and/or significant scalability limitations. For example, ADSL requires the 
installation of ADSL modems in every telephone central office. Clearly, this amounts to 
a monumental undertaking. Cable, DBS, and terrestrial communications systems are 
broadcast architectures with limited overall bandwidth which is easily swamped when it 
is used for individual messages to potentially thousands, or even millions, of subscribers. 
Although a given cable plant can theoretically be segmented into independent subtrees 
to handle more individual messages, there are still monumental infrastructure upgrade 
implications. 

Thus, given the bandwidth limitations of current communications infrastructure 
to the home, and given the high cost, monumental upgrade implications, and limitations 
of proposed new infrastructure, better methods are needed to bring high-bandwidth 
content services into the home using existing infrastructure. 

SUMMARY OF THE INVENTION 

The present invention describes a method for transmitting high bandwidth 
network content on a low bandwidth communications channel during off peak hours. 
According to one embodiment of the present invention, criteria is determined for 
downloading data from the communications channel and the data is downloaded from the 
communications channel during off-peak hours based on the determined criteria. 

According to another embodiment, a method for coordinated multicasts on a 
network is described. Download requests are received on a server from a plurality of 
clients on the network and stored on the server for the coordinated multicast. The 
coordinated multicast is generated at a predetermined time and then broadcast from the 
server to the plurality of clients at the predetermined time. 
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Other features and advantages of the present invention will be apparent from the 
accompanying drawings and from the detailed description. 

BRIEF DESCRIPTION OF THE DRAWINGS 

5 The present invention is illustrated by way of example and not by way of 

limitation in the figures of the accompanying drawings in which like reference numerals 
refer to similar elements and in which: 

Figure 1 A is a typical computer system in which the present invention operates. 
Figure IB is an alternate computer system (a WebTV system) in which the present 
10 invention operates. 

Figures 2A and 2B illustrate the currently available devices and services on the 
Internet today. 

Figures 3A-3D illustrate multicast or broadcast data streams according to various 
embodiments of the present invention. 
15 Figure 4 illustrates prior art utilization of idle time and off-peak time on a 

network. 

Figure 5 illustrates improved utilization of idle time and off-peak time 
on a network according to one embodiment of the present invention. 

20 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

The present invention is a method and apparatus for transmitting high bandwidth 
network content on a two-way low bandwidth communications channel during off peak 
hours. One embodiment of the present invention utilizes typical on-line services and 
Internet usage patterns as well as usage patterns of existing communications channels to 

25 provide the user of a low bandwidth communications channel with an experience similar 

to the experience enjoyed by users utilizing a high-bandwidth communication channel. 
In the following detailed description, numerous specific details are set forth in order to 
provide a thorough understanding of the present invention. It will be apparent to one of 
ordinary skill in the art that these specific details need not be used to practice the present 

30 invention. In other instances, well-known structures, interfaces, and processes have not 

been shown in detail in order not to unnecessarily obscure the present invention. 
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Figure 1 A illustrates a typical computer system 1 00 in which the present invention 
operates. One embodiment of the present invention is implemented on a personal 
computer architecture. It will be apparent to those of ordinary skill in the art that other 
alternative computer system architectures may also be employed. 

In general, such computer systems as illustrated by Figure 1 A comprise a bus 101 
for communicating information, a processor 1 02 coupled with the bus 101 for processing 
information, main memory 103 coupled with the bus 101 for storing information and 
instructions for the processor 102, a read-only memory 104 coupled with the bus 101 for 
storing static information and instructions for the processor 1 02, a display device 1 05 
coupled with the bus 101 for displaying information for a computer user, an input device 
106 coupled with the bus 101 for communicating information and command selections 
to the processor 102, and a mass storage device 107, such as a magnetic disk and 
associated disk drive, coupled with the bus 101 for storing information and instructions. 
A data storage medium 108 containing digital information is configured to operate with 
mass storage device 107 to allow processor 102 access to the digital information on data 
storage medium 1 08 via bus 101. 

Processor 1 02 may be any of a wide variety of general purpose processors or 
microprocessors such as the Pentium® microprocessor manufactured by Intel® 
Corporation. It will be apparent to those of ordinary skill in the art, however, that other 
varieties of processors may also be used in a particular computer system. Display device 
105 may be a liquid crystal device, cathode ray tube (CRT), or other suitable display 
device. Mass storage device 107 may be a conventional hard disk drive, floppy disk drive, 
CD-ROM drive, or other magnetic or optical data storage device for reading and writing 
information stored on a hard disk, a floppy disk, a CD-ROM, a magnetic tape, or other 
magnetic or optical data storage medium. Data storage medium 108 may be a hard disk, 
a floppy disk, a CD-ROM, a magnetic tape, or other magnetic or optical data storage 
medium. 

In general, processor 102 retrieves processing instructions and data from a data 
storage medium 108 using mass storage device 107 and downloads this information into 
random access memory 103 for execution. Processor 102, then executes an instruction 
stream from random access memory 103 or read-only memory 104. Command selections 
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and information input at input device 106 are used to direct the flow of instructions 
executed by processor 102. Equivalent input device 106 may also be a pointing device 
such as a conventional mouse or trackball device. The results of this processing execution 
are then displayed on display device 105. 

Computer system 100 includes a network device 1 10 for connecting computer 
system 100 to a network. Network device 1 10 for connecting computer system 100 to the 
network includes Ethernet devices, phone jacks and satellite links. It will be apparent to 
one of ordinary skill in the art that other network devices may also be utilized. 

Another embodiment of the present invention is implemented on a system known 
as WebTV, by WebTV Networks, Inc., Palo Alto. The WebTV system uses a standard 
television set as a display device for browsing the Web and connects to a conventional 
network, such as the Internet, using standard telephone, Integrated Services Digital 
Network (ISDN), or similar communication lines. A user of a WebTV client system can 
utilize WebTV network services provided by one or more remote WebTV servers. The 
WebTV network services can be used in conjunction with software running in a WebTV 
client system to browse the Web, send electronic mail, and to make use of the Internet 
in various other ways. The WebTV network uses a HyperText Transport Protocol 
(HTTP) based set of protocols implemented within the Web and supported by one or 
more Web servers. 

Figure IB illustrates a basic configuration of the WebTV network according to 
one embodiment. A number of WebTV clients 1 80 are coupled to a modem pool 1 70 via 
direct-dial, bi-directional data connections 175, which may be telephone (POTS, i.e., 
"plain old telephone service"), ISDN (Integrated Services Digital Network), or any other 
similar type of connection. Modem pool 170 is coupled typically through a router, such 
as that conventionally known in the art, to a number of remote servers 150 via a 
conventional network infrastructure 165, such as the Internet 

The WebTV system also includes a WebTV server 160, which specifically 
supports the WebTV clients 180. WebTV server 160 acts as a proxy in providing the 
WebTV client 1 80 with access to the Web and other WebTV services. More specifically, 
WebTV server 160 functions as a "caching proxy." A proxy cache on WebTV server 160 
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is used for temporary storage of Web documents, images, and other information which 
is used by frequently either the WebTV client 1 80 or the WebTV server 160. 

WebTV clients 180 each have a connection to the WebTV server 160 either 
directly, via a WebTV modem pool 175, similar to modem pool 170, or through the 
5 conventional modem pool 1 70 and the Internet 165. Note that the modem pool 1 70 is a 

conventional modem pool, such as those found today throughout the world providing 
access to the Internet and private networks. Further details of the WebTV system, 
including the WebTV client can be found in co-pending U.S. Patent application entitled, 
"Web Browser Allowing Navigation Between Hypertext Objects Using Remote Control," 

10 having application no. 08/660,088, and filed on June 3, 1996. 

One embodiment of the present invention is implemented as a software module, 
which may be executed on a computer system such as computer system 100 or WebTV 
server 160 in a conventional manner. Using well known techniques, the application 
software of the preferred embodiment is stored on data storage medium 108 and 

15 subsequently loaded into and executed within computer system 100 or WebTV server 

160. Once initiated, the software of this embodiment operates in the manner described 
below. 

Figure 2A illustrates the variety of communications channels currently available 
to the typical home on-line service subscriber in an industrialized country such as the 

20 United States, Japan, or the United Kingdom. The arrows indicate the direction(s) of data 

flow over a given channel. 

A user browsing the Internet today can select specific content such as web pages, 
video clips, audio clips or advertisements. This selected content is typically stored on 
servers on the Internet identified in Figure 2A as content server 210. Since these content 

25 servers are usually maintained at commercial locations, very high bandwidth 

communications channels such a Tl or T3 lines are available to connect them to either 
a TCP/IP network, such as the Internet or a Virtual Private Network (VPN), or other 
packet-switched networks, such as X.25. Content servers may also be connected to 
conventional broadcast channels 200 including a CATV channel, a terrestrial channel, or 

30 a DBS channel. Because of the nature of these conventional broadcast channels 200, 
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however, they are typically limited to transmitting data in a single downstream direction, 

namely from the content server to the client. 

Such content servers can be located at one site or at many sites throughout the 

world. In fact, it is quite possible to replicate such content servers in several locations so 
5 as to minimize the communications channel resources used by bringing a content server 

closer to each subscriber and to provide redundancy in the event of a server or 

communications failure. 

Figure 2B illustrates a common configuration today for personal computer (PC) 

and network-enabled set-top boxes and video game consoles. Client network interface 
1 0 device (client device) 302 may include a device such as a WebTV™ set-top box, a video 

game system or a PC, that incorporates features described in computer system 100 above. 

Connected to client device 202 is a network interface device 224, such as a POTS 

modem, an ISDN adapter, a cable modem or an ADSL modem. Also connected to client 

device 202 is caching store 220. Caching store 220 may include a hard disk, a digital 
15 video disk (DVD), flash Read-Only Memory (ROM), or Random Access Memory 

(RAM). Other client devices, network interface devices and caching stores may also be 

utilized. 

Network interface device 224 connects to a two-way wide-area network (WAN) 
226. According to one embodiment of the present invention, two-way WAN 226 is a 

20 switched telephone network (POTS or ISDN), ADSL, two-way cable plant, or other 

two-way network technology may also be utilized. Given the current infrastructure that 
is widely available for homes throughout the world, a POP is necessary to connect the 
home to the packet-switched WAN. Thus, as illustrated in Figure 2B, POP 206 connects 
the two-way WAN to a packet-switched WAN 230 such as a TCP/IP network (e.g. the 

25 Internet or a VPN) or an X.25 network. In the event that a packet-switched WAN 230 can 

be delivered directly to the home in the future, POP 206 will no longer be necessary. 
Finally, within reach of the packet-switched wide area network is at least one content 
server 210 containing content potentially of interest to the user of client device 202. 

Typically, the user of client device 202 decides that he or she is interested in 

3 0 certain content available on one or more content servers 210. The user connects his or her 

client device 202 to a WAN such as the Internet or a private on-line service such as 
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AOL™. This is generally accomplished by client software executing on client device 202 
dialing the phone number of POP 206, going through an authentication procedure to 
establish the validity of the user's on-line account, and then providing the user with an 
on-line navigation means. The on-line navigation means may be through a general- 
5 Hyper-Text Markup Language (HTML) browser, such as Netscape Navigator™ or 

Microsoft™ Internet Explorer, or through a proprietary online browser such as the AOL 
client software. 

If the user is seeking a particular content item, there are various tools such as 
search engines and catalogs that the user can use to search for the content. Once that item 

1 0 is found, the user typically clicks the mouse on a hyperlink to that item. The hyperlink 

in turn directs the client software to initiate a download into their client device 202. 
Depending on the data size of the content selected, the communications bandwidth, the 
network traffic, and the load on content server 210 holding the content, the download 
time may vary. The download may complete almost instantly or take minutes or hours. 

15 Upon completion of the download, the user may experience a visual result such as a 

picture or a video clip, or an auditory result such as music. Alternatively, the download 
may simply be a file that is stored in memory or on a disk for later use. 

Although a download theoretically may complete very quickly, the typical 
experience of the home Internet or on-line service user is that downloads are very slow, 

20 even for relatively small data items. There are a number of factors that can make the 

download very slow, but even if all of the stages of the download are working at optimum 
efficiency, the home user is typically still limited to the bandwidth limitations of the 
switched telephone network. 

ISPs such as AT&T WorldNet™ and WebTV Networks, Inc. offer flat rate 

25 Internet access. While such flat rates are offered on the expectation of a certain average 

utilization of POP and network resources by the overall subscriber base, the ISP's primary 
concern is utilization during peak usage hours (Monday-Friday, 9am-5pm for business 
usage, evenings and weekend daytime for home usage). This is due to the fact that an ISP 
has a certain number of modems available in its POPs and a certain amount of bandwidth 

30 between its POPs and its servers to the Internet The ISP must ensure that it has a 

sufficient number of modems and adequate bandwidth for peak usage. Otherwise, users 
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will get busy signals or poor performance when they dial in for service during peak times. 
Thus, for an ISP to provide good service to its customer base, it must provide enough 
POP modems and enough bandwidth for peak usage. 

Notably, an ISP's modem and bandwidth resources (collectively "ISP 
5 infrastructure") are largely idle during off-peak hours. Which hours of the day qualify as 

"off-peak hours" vary depending on a given ISP's customer base. In both the case of 
business and home customer base, however, traffic is typically light during late night and 
early mornings, 7 days a week in each time zone. During these hours, an ISP is 
amortizing equipment and paying for communications bandwidth on leased lines without 

1 0 utilizing the equipment. Thus, theoretically, if a large percentage of an ISP's user base 

were to connect to the ISP during these hours, it would have little or no impact on the 
ISP's costs of providing Internet access, so long as the number of users was less than its 
peak number of users, even though it would drastically increase the average number of 
on-line hours per month per user. 

1 5 Following this supposition further, the telephone costs to the user for connecting 

during these off-peak hours would be zero or quite low, assuming the dialed POP was in 
a given user's local calling area. As described above, in the United States, residential local 
calls are generally charged at a flat-rate per month, regardless of duration. In other 
countries, local calls during off-peak hours are often cheaper than during peak hours. For 

20 example, in Japan, while local calls during peak hours are charged by the minute, a 

flat-rate service plan is available between the hours of 1 1 PM and 7 AM. Like the ISPs, 
phone companies must provide equipment and bandwidth to accommodate peak loads. 
During off-peak hours, this equipment and bandwidth sits idle, so the company may 
desire to incent users to utilize the equipment during these hours. 

25 According to one embodiment of the present invention, the methods of on-line 

communications using the configuration shown in Figure IB are improved significantly. 
The improvements take advantage of the fact that, as described above, typically in the 
home, a client device is utilized only during certain hours of the day. The presently 
claimed invention leverages the usage patterns to provide many of the characteristics of 

30 high-bandwidth two-way communications by heavily utilizing infrastructure during 

off-peak times. 



1 
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In one embodiment of the present invention, the client software allows the user 
to specify content that the user desires to access. For example, if the user is interested in 
news, the user might identify CNN™ Interactive, a web site that contains news items, as 
a web site of interest. During off-peak hours (when the user is probably asleep) the client 
software on client device 202 will direct client device 202 and network interface device 
124 to automatically dial into a local POP 132, provide appropriate authentication, and 
then download all of the content the user has specified to be of interest. In the case of the 
CNN Interactive web site, the client software may explore all of the links originating 
from the root home page (i.e. http://www.cnn.com/) to some level of depth (e.g. to all 
pages within the cnn.com domain). As each web page comes in, its content will be stored 
in caching store 220. 

Some of the links may very well contain large quantities of data, such as 
compressed video, which using currently known techniques, is only convenient to 
download through a high bandwidth connection. Alternatively, according to this 
embodiment of the present invention, the client software will have several off-peak hours 
to complete the downloads and will thus be able to download these large data items over 
a standard low bandwidth communications mechanism. For example, at 33.6 Kbps, 118 
MBytes of data can be downloaded in 8 hours. 1 minute of MPEG 1 video is about 10 
MBytes of data. Currently, a user with a 33.6 Kbps modem would wait almost an hour 
to download 1 minute of video. According to this embodiment, however, the user may 
specify this type of content to be downloaded overnight. The next day, the video may be 
viewed in real-time from caching store 220. 

The mechanism described above has significant advantages over currently 
available techniques. According to other embodiments of the present invention described 
below, further refinements provide for a better experience to the user and better resource 
utilization for the ISP. 

A. Blind downloads 

One potential problem with the off-peak download mechanism just described is 
that if the client software blindly downloads content specified by the user, it may very 
well be downloading some of the same content redundantly every night. For example, the 
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user may be interested in the CNN Interactive web site, but not all of the content on the 
CNN Interactive web site changes every night. Some of the graphical elements such as 
banners or user interface elements may remain unchanged for weeks or months at a time. 
Additionally, there are references to previous days' stories that may have been 
downloaded over the previous few days. 

Thus, according to an embodiment of the present invention, data is selectively 
downloaded into the Caching Store. There are numerous well-known techniques for 
determining whether on-line data has been previously cached, as well as certain 
proprietary techniques described in the co-pending application entitled "Method and 
Apparatus For Providing Proxying and Transcoding Of Documents In A Distributed 
Network," having Serial No. 08/656,924, filed June 3, 1996. If only new data is 
downloaded each night, then over several successive nights, a working set of current data 
may be captured which is much larger than the 1 1 8 MBytes that can be downloaded in 
a single 8 hour session at 33.6 Kbps. 

B. Tracking downloads 

Another problem with the off-peak download mechanism and improvements just 
described is that it requires a proactive effort on the part of the user to specify which 
content the user is interested in. Agcortoglo:an:embpj^ 
me client sp fhyare:tracks;me^^ 
visitsrDj^gjhe^ofrpeakrdownlo^^ 
sjtesr^;me;assumption:tha 
daterdater* 

C, Selecting sites for download 

According to yet another embodiment of the present invention, the client software 
may consult with a database stored on a content server which categorizes sites by subject 
area, find sites that fall into the same general category as sites visited by the user, and 
download those sites during the ofifpeak downloads on the assumption that the user may 
be interested in similar category sites. For example, if the user is interested in NFL™ 
football and frequently visits www.nfl.com, the user may also be interested in the general 
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sports information available at the ESPN™ website (www.espn.com). This embodiment 
may also include explicit selections provided by the user. 

D. Organizing downloa d material 
5 £ccordmg:to:anotKeTem£^ 

sejvicj^-tha^^ 

dojwnloird:to~me:user^^^ 

specified-by me user (b) tracks 

t mterests:(c):ju7igments made b^thTeliitwia 
1 0 of-geneliHnterest^ 

forllata^frblrrtheir-sites to:be: downloaded and:cached:permanently:(e);r^y ments-made^ 

byrmird^partie^for-advertiselnenl^^ 

br^sin]fex^ence;-It-will : bl^ 

downloadcriteriaTnayalsobeemploye^ 
1 5 This:embodiment:MudesTclient:and:seTOr:side;software 

cojmecjsjo;me:ISR'selver:sofhy^^ 

client:sbfhyare:upIoads:relevant!mfo 

intejresteiofme.userand-us 

client:sofhyare:a~list:of:adotesses;^~ content-to^ 
20 dmv^oad^basedon-toej^tej^^ 

v ci^tomize'd : tb^t6Te:content:explicitly:oHm 



E. Downloading advertising 

The caching store 220 can also store promotional content such as advertisements 
25 or particular web sites which third parties are willing to pay the ISP for the right to 

download and make available to the user. Presumably, such payments will reduce the 
ISPs operating costs and the savings can be passed along to the user in the form of 
reduced on-line costs. 

In this sense, such promotional content would serve a similar purpose to 
30 advertising on television: it would make content available to the user for a reduced cost, 

or for free. According to one embodiment of the present invention, downloaded 
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advertising is presented to the user in many forms. For example, the advertising can be 
placed as a "banner" on the screen amidst omer^content,_pr it could interrupt the user's 
browsing and be displayed periodically, just as TV ads interrupt the user's TV watching. 
The advertising can also be displayed while the user is visiting "free" sites, but 
suppressed while the user is visiting "premium" sites, namely sites that the user pays a 
monthly fee to view. Additionally, such advertising can be suppressed if the user pays a 
higher fee to the ISP. 

Thus, according to this embodiment, advertising can be targeted more specifically 
to the user's interests using criteria similar to that used for selecting content to be 
^S^SkP I downloaded to the user. Thus, unlike broadcast television where users must endure 
advertising directed to a fairly general audience, an embodiment of the present invention 
allows for improved, less intrusive, better targeted or non-existent (if the user is willing 
to pay a higher subscription fee) advertising. 

Current Internet advertising generally connects the advertisement with a particular 
web page, usually in the form of a banner. If web pages containing such banners are 
cached in a caching store 220, several problems may arise. For example, each^irne the 
user returns to the cached web page, the same bann er will be displayed. This is a 
disadvantage over current methods of displaying banners where banner ads change each 
time a web page is displayed. Additionally, if a web page is cached and the user never 
20 goes to it, any banner advertisement stored together with the web page is wasting cache 

space and download time. 

CThus'accbraUn^tac^ ^ 
storedsepaiately-froro-web- pages^ 

(regardlesxpf^hatiweb-page-the -user-goeslto) rWs^^b^rn^Gthusziyio^si^ * 





25 adwrtisemej^ 

cache^pae^ind^o^ 

tbette^targeted^&e.usete 

knowi^tout;the;^ 

this embodiment makes it possible for the user to suppress advertising altogether by 
30 paying a higher fee to the ISP 
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F. Downloading updates 

According to one embodiment, a variety of data may be transmitted during 
off-peak hours. For example, users may be allowed to schedule software updates during 
these hours. While a user is logged in during the day, the user may be presented with the 
5 option of upgrading various software on his or her client machine. If the user selects the 

upgrade, the user may then be presented with the option of having the upgrade 
downloaded during off-peak hours, thus reducing the amount of time that the user is 
logged on to the network during peak hours. This is especially advantageous for large 
downloads that may require prolonged connectivity. It will be appreciated by one of 
10 ordinary skill in the art that other types of data may also be downloaded during these 

off-peak hours. 

G. Purchasing bandwidth and cachin g store space 

According to another embodiment of the present invention, web site publishers 
1 5 can "purchase" bandwidth and caching store 220 space. These web sites can thus ensure 

that data from their sites is always available to the user. This embodiment allows 
high-end content providers, such as Disney™ or ESPN, to present a richer experience 
with their web sites than would otherwise be possible. For example, instead of a user 
seeing still images and text when they go to the www.disney.com home page (since the 
20 Disney web site designers were limited to an amount of data that can download in a few 

seconds with a 33.6 Kbps modem), the user could be greeted with full-motion video and 
sound upon reaching the web site. Anything that requires a large download during the 
night could not be completely up-to-date, but text or other low-bandwidth data elements 
could download at the 33.6 Kbps rate when the user goes to the site to be overlaid upon 
25 the previously cached high-bandwidth data. Thus, visually rich "stock footage" from the 

caching store 220 can be combined with completely current data downloaded at the time 
the site is visited to provide a compelling and up-to-date experience for the user. 

H. Coordina ted multicast downloads 

30 Although the previously described embodiments work well for an individual 

client device 202, there are scalability issues that crop up when there are hundreds of 
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thousands or millions of client devices 202. Although each individual client device 202 
would typically require a relatively low bandwidth data stream (e.g. 33.6 Kbps), one 
million client devices 202 being simultaneously updated would have an aggregate 
bandwidth requirement of 33.6 Gigabits/sec. If a significant number of these client 
devices 202 are attempting to download data from a single content server 2 1 0 at once, the 
server would be overwhelmed and many of client devices 202 would have to wait until 
the server is available. Additionally, if many of client devices 202 are utilizing any 
common communications channel simultaneously (e.g. a Tl line leading into a single 
POP serving many client devices 202), that channel can also become overwhelmed 
resulting in communications delays. The amount of data that can be downloaded 
overnight is directly proportional to the percentage of time client device 202 
communications channel is active. Thus it is clearly desirable to avoid overloading 
content servers and shared communications channels so as to minimize client device 202 
wait time and maximize the amount of data downloaded. 

One embodiment of the present invention coordinates downloads through one or 
more content servers on the network, utilizing "multicast" transmission protocols, rather 
than having data downloads initiated by each client device 202 independently. Some 
particular multicast protocols are well known in the art and are generally intended to 
provide live broadcasts of data through a network (e.g. a TCP/IP network such as the 
Internet typically for the purpose of disseminating media format data such as sound or 
video in real-time. For example, multicast protocols can be used to transmit compressed 
audio or video from a baseball game in progress. Whereas typical TCP/IP 
communications are one-to-one, multicast communications are one-to-many. Multicast 
protocols on the Internet allow a bandwidth "slot" to be reserved in advance for the 
multicast on all the routers carrying the multicast data. Thus, the server generating the 
multicast can be certain that any client desiring to receive the multicast will be able to do 
so without a break in the communications, despite adverse traffic conditions on the 
Internet. 

One embodiment of the present invention uses TCP/IP multicast protocols to 
disseminate data as follows. At a pre-established time, all client devices 202 desiring to 
be updated connect to the Internet Each client device connects to a server at a 
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pre-established IP address and downloads information as to what data feeds are available, 
when they are available, the nature of the data, and the multicast addresses where the data 
can be accessed. Based on the particular profile(s) of the user(s) of a given client device 
202 and an assessment of which data has already been downloaded to client device 202 
during previous sessions, client device 202 software makes a determination of which data 
feeds are most relevant for the user and contain new data which has not previously been 
downloaded. Then, at the appointed times client device 202 begins to the receive the 
appropriate data streams. 

The data streams used by the presently preferred embodiment can come in several 
forms, as illustrated in Figures 3A-3D. A simple organization is shown in Figure 3 A. Five 
data streams are shown in this figure (data streams 302-310), each containing data 
focused on a particular area of interest. The data streams are each 8 hours of a steady 
download at a given data rate, in this example, 33.6 Kbits/sec. If the five data streams 
shown here were available on a given night and the user of a client device 202 were 
interested in Sports data stream 306, client device 202 could then connect to the Sports 
multicast data stream 306 at 1 1 PM, and commence downloading into its caching store 
220. By 7 AM, if there were no disruptions, client device 202 would have downloaded 
approximately 1 18 MBytes of Sports-oriented content, which might include video and 
audio clips, images, text and interactive content. The user would be able to enjoy this 
Sports content during the day and would benefit from near instant access since the data 
would be stored on its caching store 220. Of course, if client device 202's user were more 
interested in News, or Children's content, then the Client could download the News 
multicast data stream 308 or Children's multicast data stream 310 instead. 

Clearly, there could be millions of client devices 202 simultaneously downloading 
data from multicast data streams, while imposing little burden on either the content server 
210 supplying the data streams or Internet communications infrastructure carrying the 
multicast. The five data streams together constitute only 33.6 Kbits/sec * 5 « 168 
Kbits/sec of data bandwidth, a minor burden on either content server 210, or a Tl or a T3 
line, especially during off-peak hours. Thus, compared to a million client devices 202 
simultaneously requesting individual 33.6 Kbit/sec data streams (resulting in 33.6 
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Gigabits/sec of aggregate bandwidth), this embodiment results in a much lower aggregate 
bandwidth. 



I. Retransmissions 

One limitation to the approach described above is that the communications 
infrastructure through the Internet and through telephone dial-up connections is 
imperfect. Packets are dropped, routers have throughput problems, phone connections are 
dropped, etc. Additionally, the user may choose to use client device 202 during some 
portion of the designated download hours. Thus, client device 202 may not be available 
for downloading if it is being used for another purpose. Further, since a residential 
telephone line is often used for more than one use, the telephone line may be engaged 
during a portion of the download hours, blocking client device 202 from using it. 

Thus, it is essential that the data streams are structured appropriately to allow for 
the fact that some client device 202s may not receive a perfect uninterrupted data stream. 
There are a number of approaches that can be applied to this problem. As shown in 
Figure 3B, data can be transmitted repeatedly, staggered by some period of time. The 
same Sports information could be transmitted every hour, as shown in the Sports 1 data 
stream. If a Client device 202 whose user is interested in Sports receives a bad packet or 
is disrupted during a download of Sports 1 , it simply can wait for an hour later to receive 
the same data again. It will be appreciated by one of ordinary skill in the art that the 
retransmitted data may be staggered by any appropriate period of time (i.e. greater or less 
than one hour). 

Repeating Sports 1 data reduces the amount of Sports data that can be transmitted 
over the eight hour period. If Sports was an important enough category, however, one or 
more additional data streams could be allocated to Sports information. In this example, 
as illustrated in Figure 3B, two data streams are allocated to Sports, Sports 1 and 
Sports 2, each repeating every hour. The repeating data gives ample opportunity for a 
Client device 202 to download data in subsequent hours if there are any transmission 
errors (corrupt or missed data packets). Unless there are extremely unreliable 
communications or if client device 202 or the phone line is tied up for many hours during 
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the download period, client device 202 should have no trouble downloading an hour of 
Sports 1 and an hour of Sports 2 during the eight hour period. 

Some users may be interested in more than one subject area. In this case client 
device 202 could utilize the repeating data streams shown in Figure 3B to receive a 
selection of several content areas. For example, if the user were interested in Fashion, 
Sports and News, the Client device 202 may download one hour from each data stream 
for four hours. Also, for one hour, client device 202 may download Advertising (which 
could be used to help pay for the cost of the other content). In the remaining hours client 
device 202 may download any data packets that were corrupted or missed in the 
preceding hours. 

This embodiment of the present invention is distinct from current advertising on 
the Internet where the advertising is downloaded from a web site, typically in the form 
of a "banner" associated with a particular Web pagcdn-theic urrent-embodimeB t, 
a^rtisjng;can:be;doy^oad^ 
u^ruselxlient device -202rt^ie^web:ste^ 

C£^;any3^page-o^ 

c}oading,'if.:fclCexainp 
advertiser can be certain its ad-is vie wed-b y a us e rpre gardless of-which-web sites th^y 
deddeto:visitrThere:is"also:no:bandvWdm;w 
particular;content"that may-neveTbe^iewed . 

Another embodiment of the present invention provides more efficient correction 
of sporadic transmission errors. Given that Internet communications and high-speed 
modem communications are for the most part reliable, there should be a relatively small 
number of data errors during the download of multicast data, and these errors will tend 
to be sporadic. Consequently, it would not be efficient for client device 202 to sacrifice 
an entire hour of download time just so it can wait for the retransmission of a packet that 
was corrupted in the previous hour of a data stream. Moreover, it may be the case that the 
packet downloads with the same error again, or that there are packet errors in more than 
one data stream which occur at the same moment during an hour, and therefore cannot 
both be received at once if only one hour is allocated to correct all errors. 
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Several improvements in this embodiment alleviate these problems. For one, the 
repetition interval of the data streams can be made to be smaller with more data streams 
allocated. This gives more opportunity to correct errors, but it has the disadvantage of 
using more bandwidth. An alternative improvement is to allocate a block of time for 
client devices 202 to make individual retries of a conventional nature as shown in Figure 
3C. For example, if a client device 202 downloads data from all five data streams and 
there were a total of 10 data errors over the course of the downloads, client device 202 
may request the content server 210 supplying the data streams to send the particular 1 0 
packets that were dropped in the multicast If one million client devices 202 receiving 
multicast data streams all suffer from 10 data errors, there will be 10 million retry 
requests to content server 210. Although this is a large number of requests, the requests 
do not necessarily need to be answered instantly, and client devices 202 can wait until it 
is their turn to have their requests filled. 

Yet another improvement is shown in Figure 3D. As previously described, a 
block of time is allocated for client devices 202 to make retry requests to content server 
210 supplying the data stream. But, rather than responding directly to the requesting 
client device 202, content server 210 transmits the repeated data on the appropriate 
multicast data stream. In this way other client devices 202 that experienced the same error 
will be able to receive the corrected data. This is more efficient than sending individual 
responses because it is often the case that the same data packet error may affect several 
recipients of a multicast (e.g. if several client devices 202 are downstream from the same 
network node that causes the data packet error). 

J. Conditional viewin g restrictions 

Certain content that is downloaded using the mechanisms just described may be 
intended for viewing only by a user paying a special fee. According to one embodiment, 
client device 202 downloads such so-called for-pay content, but does not allow the user 
to view the data unless certain conditions are met such as, for example, the transferring 
of funds to the account of the owner of the for-pay content. Another condition rjermitting 
the viewing of the for-pay content might be a trial offer whereby the user may preview 
part of the for-pay content, but must pay for viewing the rest of the for-pay content. 
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K. Call Waiting Interrupt 

One problem with client device 202 doing an eight-hour download of data 
through a residential telephone line is that, although the download might occur during 
times when the user is sleeping, another party might want to reach the user in an 
emergency. Most United States telephone lines are equipped with a Custom Calling 
feature known as Call Waiting which introduces a "bong" sound to a telephone call when 
a third party is calling. By "flashing" the switchhook, the telephone call can be put on 
hold and the third party will be connected. This Call Waiting capability can be used to 
allow an incoming call to interrupt a long data download as described in co-pending 
patent application entitled "Method and Apparatus For Managing Communications 
Between A Client And A Server In A Network," having Serial No. 08/660,087, filed June 
3, 1996. The lost data packet recovery mechanisms described previously can be used to 
recover packets lost during such Call Waiting disruptions. 

L. Qff-peaK downloads 

Although the data download mechanisms described above provide a means to 
download a great deal of data during off-peak times, a characteristic of this approach is 
that the data downloaded is not completely up-to-date when the user views it. For 
example, a news clip that is downloaded at 2 AM and viewed at 6 PM may not be as 
interesting to the viewer as something more current. A further improvement to the 
presently preferred embodiment is for client device 202 to utilize any channel idle time 
when the user is using client device 202 to download any updates to the data that was 
downloaded previously. 

Thus, a clear distinction can be drawn between prior art utilization of idle time 
and off-peak time on a network, as illustrated in Figure 4, and improved utilization of idle 
time and off-peak time on a network, as illustrated in Figure 5. In Figure 4, no data is 
transmitted when the user is connected, but idle, nor is any data transmitted during 
off-peak time of the day. As can be seen in Figure 5, a great deal of data (described here 
as auxiliary data) is transmitted during off-peak times of the day and updated with data 
transmitted during idle time. 
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Thus, a method and apparatus for transmitting high bandwidth network content 
on a low bandwidth communications channel during off peak hours is disclosed. The 
specific arrangements and methods described herein are merely illustrative of the 
principles of the present invention. Numerous modifications in form and detail may be 
made by those of ordinary skill in the art without departing from the scope of the present 
invention. Although this invention has been shown in relation to a particular preferred 
embodiment, it should not be considered so limited. Rather, the present invention is 
limited only by the scope of the appended claims. 

What is claimed is: 



12/10/2002, EAST Version: 1.03.0002 



WO 98/56128 



22 



PCT/US98/11070 



1. A method for transmitting high bandwidth network content on a low 
bandwidth communications channel during off peak hours, said method comprising the 
steps of: 

determining criteria for downloading data from said communications channel; and 
downloading said data from said communications channel during offpeak hours 
based on said criteria. 

2. The method according to Claim 1 wherein said step of determining said 
criteria for downloading said data from said communications channel includes the steps 
of: 

examining user-defined criteria; 
examining system-generated criteria; and 

determining locations of said data to be downloaded based on said user-defined 
and said system-generated criteria. 

3. The method according to Claim 1 wherein said step of downloading said 
data from said communications channel during off-peak hours based on said criteria 
includes the step of downloading advertising data, 

4. The method according to Claim 3 wherein said step of downloading said 
advertising data includes the step of storing said downloaded advertising data separately 
from said data. 

5. The method according to Claim 3 wherein said step of downloading said 
advertising data includes the step of allowing users to prevent downloading advertising 
data. 

6. The method according to Claim 1 wherein said communications channel 
is a telephone network. 
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7. The method according to Claim 1 wherein said communications channel 
is an Integrated Services Digital Network (ISDN) network. 

8. A method for coordinated multicasts on a network, said method 
5 comprising the steps of: 

receiving on a server download requests from a plurality of clients on said 
network; 

storing said download requests on said server for said coordinated multicast; 
generating said coordinated multicast at a predetermined time; and 
10 broadcasting said coordinated multicast from said server to said plurality of 

clients at said predetermined time. 

9. The method according to Claim 8 further including the steps of: 
said plurality of clients assessing individual user profiles and previously 

1 5 downloaded data; and 

generating said request. 

1 0. The method according to Claim 8 wherein said step of broadcasting said 
coordinated multicast from said server to said plurality of clients at said redetermined 

20 time includes the step of broadcasting streams of data from said server to said plurality 

of clients. 

1 1 . The method according to Claim 1 0 wherein said step of broadcasting 
streams of data from said server to said plurality of clients includes the step of 

25 rebroadcasting said streams of data from said server to said plurality of clients at 

predetermined times after said broadcast. 

12. The method according to Claim 8 wherein said step of broadcasting said 
coordinated multicast from said server to said plurality of clients at said predetermined 

30 time includes the step of broadcasting said coordinated multicast from said server to said 

plurality of clients during off-peak hours. 
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